SAIC0043-US 

SYSTEM AND METHOD FOR PATCH ENABLED 
DATA TRANSMISSIONS 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

[0001] The present invention relates to a system and method for efficiently updating 

data transmissions, and more particularly to a system and method for using patch enabling 
Web traffic or Web Internet transmissions, using existing infrastructui-e so that "difference" 
information can be sent to an appHcation rather than a complete updated data set, therefore 
10 increasing the effective bandwidth along the transmission medium/channel. In this context, a 
"patch" is a data file containing instructions for updating obsolete data to current data by 
focusing on the differences (i.e., "difference information") between the old data and new 
data. 




1 5 Description of the Related Art 

[0002] A global network of computers available to the public (also known as The 

Intemet) is a vast collection of inter-connected public and private networks that all use 
TCP/IP (Transmission Control Protocol/Internet Protocol). The network that we know as 
"the Intemet" evolved from the ARPANET pro}eci (Advanced Research Projects Agency 

20 Network developed in the late 1960's and early 1970's by the U.S. Department of Defense as 
an experiment in wide-area-networking that would survive a nuclear war). This global 
network now connects roughly tens of thousands of independent networks into a vast global 
network of computers. In addition, there are many proprietary, or private, networks 
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(intranets) of computers utilizing various network teehnologies, including TCP/IP, for content 
(data) sharing, transmission and viewing. The World Wide Web makes up a portion of 
information available on the afore-mentioned global network. Proprietary intranets also 
typically utilize Web technologies for the sharing/transfer of data. The term "WWW" is 
5 frequently used when referring to the public, global network known as "the Internet", for the 
whole constellation of resources that can be accessed using a variety of access tools and 
protocols (e.g.. Gopher, FTP, HTTP, telnet, USENET, WAIS, etc.). More precisely, the 
WWW is the universe of hypertext servers (HTTP servers) which are the servers that allow 
text, graphics, sound files, etc. to be mixed together. A Web, in general, as opposed to the 

10 "World Wide" Web, is the universe of hypertext servers (HTTP servers) which are the 

servers that allow text, graphics, sound files, etc. to be mixed together, where the servers are 
part of an intranet, or network of computers not necessarily connected to a global, public 
network. There are a variety of Web browsers available that allow a user to view content 
formatted for Hypertext Transfer Protocol (HTTP) transmissions such as HTML (Hypertext 

15 Mark-up Language) and XML (extensible Mark-up Language). Typically, a separate 

process or application is used for other protocols, for instance, ftp (file transfer protocol), but 
some browsers/applications may be multi-functional. 

[0003] In the context of network transmissions, the following definitions are helpful 

to understand: 

20 • Browser: A Client program (software) that is used to look at various kinds of 

network resources. 

• Client: A software program that is used, for example, on an individual computer, to 
contact and obtain data from a Server software program on another computer, often 
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across a great distanee. Each Client program is designed to work with one or more 
specific kinds of Server programs, and each Server requires a specific kind of Client. 
A Web Browser is a specific kind of Client. 

• Server: A computer, or a software package, that provides a specific kind of service to 
client software running on other computers. The term can refer to a particular piece of 
software, such as a WWW server, or to the machine on which the software is running, 
e.g., "Our mail server is down today, that's why e-mail is not getting out." A single 
server machine could have several different server software packages running on it, 
thus providing many different servers to clients on the network. Also, a server may 
be a computer or device on a network that manages network resources. For example, 
a file server is a computer and storage device dedicated to storing files. Any user on 
the network can store files on the server. A print server is a computer that manages 
one or more printers, and a network server is a computer that manages network traffic. 
A database server is a computer system that processes database queries. Servers are 
often dedicated, meaning that they perform no other tasks besides their server tasks. 
On multiprocessing operating systems, however, a single computer can execute 
several programs at once. A server in this case could refer to the program that is 
managing resources rather than the entire computer. 

• Proxy Server: A server that sits between a client application, such as a Web 
browser, and a real server, ft intercepts all requests to the real server to see if it can 
fulfill the requests itself. If not, it forwards the request to the real server. Proxy 
servers have two main purposes: (1) improve performance of the overall system and 
the client, and (2) filter requests. 
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[0004] In network transmission today, a user employs a Web browser on a client to 

access content, or data, on a server. Often, the client will connect to a global, public network 
through a Web proxy server. This connectivity gives administrators, or in the case of the 
5 global network called the Internet, Intemet service providers (ISPs) the capability to filter 
Web traffic or to block users from accessing certain sites and to log user activity. It gives 
them a central point of entry out to the network. Users often access the same sites, and are 
r;5 often requesting the same content. ISPs found that rather than retrieving data from the 
iii WWW every time to provide user requested content, they would keep a copy of frequently 
£niO requested content stored locally on the proxy server. This technique is called caching. In this 
f \ context, caching is the copying of data retrieved from the Intemet onto storage associated 
with the proxy server so that it can be provided to additional users who request it without 
"f s going back out to the public Intemet. Thus, after one user requested data/content, each 
[J additional user who asks for it receives content directly back from the Web proxy server 
15 without going out to the public Intemet. Any one of the proxy servers can do the caching. It 
should be understood that this method of caching may be performed on a variety of networks 
including public, global networks and proprietary intranets. 

[0005] The proxy server can be run at various places along a user's path out to the 

public Intemet. It is often run in an enterprise environment, often from a local area network 
20 (LAN) and has a LAN - WAN (wide area network) connection. From one's office to the 
enterprise network it probably also has a proxy server from the enterprise network out to 
public Intemet. Large service providers generally have proxy servers between their 
connection to the outside world and their interconnection right at that interface. For instance. 
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if a user dials into an ISP, the user does not have his own proxy server; the ISP has one. If 
one is logged into the Internet through a corporate computer, the proxy server then would be 
on the user's side and not on the ISP side. 

[0006] Often there are proxy servers on the ISP side and proxy servers on the user's 

5 side, if connected to a LAN (i.e., at the office), or wherever the user's office connects to the 
next higher level of connectivity. Generally, the LAN would connect to the WAN and 
probably there would be a proxy server there for logging purposes and for traffic flow 
purposes. 

[0007] Web browsers, currently have caching functionality built into them; they save 

10 certain files locally, in cache, as well. So, in current deployments, cache is provided both on 
the client side and on the Web proxy side. However, there is not an efficient method for 
simply updating the cache that is on the browser side. More specifically, if new content is 
obtained from the WWW and used to update the proxy cache, the proxy cache becomes more 
recent than the browser cache. A typical example of caching technology is described below. 
15 The user requests information. If the document in local browser's cache is not current, an 
HTTP request to a proxy server is made. The Web Proxy server checks content cache to see 
if valid content is stored locally. If content is stored at the proxy server and still valid, the 
proxy server returns local copy of data to the client. If content is outdated or not in proxy 
cache, the proxy server accesses the requested URL (uniform resource locator) on the World 
20 Wide Web to retrieve data. Data is returned to client, and stored in cache for subsequent 
retrievals. 

[0008] Caching techniques save bandwidth by serving data stored locally on either an 

Internet client or proxy server. A common scenario is that multiple clients are routed through 
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a common proxy server on a corporate LAN or consumer Internet Service Provider. When a 
client makes an Internet request through the proxy server, the server saves a copy of the 
content delivered to the client. If another client requests the same data in a sufficiently small 
amount of time, the proxy server does not go out to the Intemet to retrieve the data, it simply 
5 serves the local copy requested by the first client. If the data requested were to become 
"stale" or no longer valid, the proxy server will have to retrieve the information from the 
Intemet, store a copy for later use, and serve the content requested by the second client. If 

I J the first client now requests an updated version of the same content, the entire content must 

ilj be re-sent because it is no longer valid. 

^ [10 [0009] Patching has been prevalent for more than a decade as an efficient mechanism 

^[l for updating application software. Patching is currently used mostly for application software 
updates. Users commonly apply operating system updates or application software updates to 
f=] fix software "bugs" or to prevent security violations. One example of patching is the process 
lil used by Pocket Soft, Inc. for its RTPatch® software (RTPatch® is a registered trademark of 
15 Pocket Soft, Inc.), and it describes the process of how two files may be compared to create a 
difference file or a patch. Other forms of patching may be commercially available which 
may differ in terms of specific methodology, but provide the same or substantially the same 
fixnction. U.S. Patent Ser. No. 5,832,520 to Miller, the subject matter of which is herein 
incorporated in its entirety, is exemplary of current patching technology, which is the process 
20 of taking two files and creating a difference file. However, Miller does not discuss 

applications of the patching technology, and instead is specific to the patching algorithm 
only. Miller also fails to address architectures that patch files may be well suited for. 
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[0010] Turning again to the specific form of patching provided by RTPatch® 

software, it is noted that Pocket Soft originally had a product that helped memory allocation 
and DOS based applications. In the mid-1 980's, developers were looking for ways to flatten 
memory space and get around the limitations of DOS. Pocket Soft was sending out its own 
5 software updates so quickly and the updates were so voluminous that it developed the 

patching technology in order to help save distribution costs of updating memory allocation 
software. In the late 1980's Pocket Soft commercialized its patching technology as 
RTPatch®. 

Co [0011] Thus, patch technology was developed for and is used currently for updating 

p^lO software applications and versioning. Current patching is typically canned. In other words, 
Y\ someone makes a decision that users are going to upgrade from version 1 to version 2 or 
l.^^ they're going to upgrade from version 1 directly to version 3. Patch software is manually 
7-A driven; it is GUI (graphic user interface) driven; and it is Wizard driven. Typically, a user 
£::= executes the software and takes version 1 and version 2 of a software application and 
1 5 generates a patch file. 

[0012] In a hybrid manual and automatic process, there is created a specific 

difference file. When a user requests a version update, the appropriate difference file is sent 
based on whatever version the user has loaded. However, the user must physically tell the 
server what version they have and what version they want to update. The correct file is then 
20 sent based on the predetermined choices made as to how users are expected to upgrade. 

[0013] As described herein, the limitations of patching for use in updating software 

are overcome, and by novel and innovation to patching, it has been unexpectedly discovered 
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that patching is not limited to the specific prior art uses, and new uses and speeifie methods 
and systems for patching are disclosed. 

BRIEF SUMMARY OF THE INVENTION 
5 [0014] Client-side caching is a technique used in every commercial Web browser. 

One technology that is relatively new is server-side caching, and many corporate Internet 
users and ISPs are using server-side caching as a way to reduce the need to access data from 
the Internet. By modifying and integrating these technologies in an innovative way, a system 
^z, is provided which dramatically improves bandwidth usage on existing networks. 
fulO [0015] In the context of the system and method described herein, it is important to 

[rj appreciate that the quality of wireless content available to corporate and personal users is 
vj currently constrained by bandwidth allocated to cellular and digital communications. There 
is currently no mechanism for simply updating the invalid content the client already has in its 
local cache. There is thus provided a method of using the existing bandwidth and 
15 infrastructure more efficiently to allow service providers to gain additional capacity and 
deliver higher quality content and services to users. 

[0016] In one specific aspect, a "patching" technique described herein involves 

updating dynamic content to Internet users. While other applications requiring transmissions 
to a user may be patched using the present invention, one embodiment is applied toward 
20 wireless Internet transmissions. Small binary "patches" are generated on a central Web 

server, transmitted to the requesting client, and applied on a client's device or Web browser 
to update older content already saved locally. This transmission strategy is ideal for an 
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environment that is bandwidth-constrained, with mostly static but some dynamic content. 
Wireless Internet service fits this profile well, and it is currently a rapidly expanding market. 
[0017] More specifically, the user requests information (i.e., data, a Web page, a 

calculation, etc.) fi-om the network (Internet or intranet). Differences between current 
5 information residing on a client and new related information residing on a server are 
automatically identified by the Web proxy server when a user on a client requests new 
information. A difference file is generated on the server using the identified differences. The 
difference file is transmitted to the client, and then the current information is updated using 
the difference file, resulting in updated information on the client. 

10 [0018] The Web proxy server automatically checks to make sure that this calculation 

or request is based on the current information. The browser queries the Web proxy server or 
other server for the information. The Web proxy server is responsible for determining 
whether to go out to the network for that data or retum data that it has stored locally, in 
cache, to the client. If the proxy server does not have the appropriate information in cache, it 

1 5 goes out to the network and obtains it. The proxy server has tracked previous versions of the 
same content that it had sent to the client. In the case where this is new data to the client then 
the proxy server sends back the most recent version of this data to the client browser. If the 
requested data is an updated version of something already stored in cache on the browser side 
(i.e., data already known to be sent to the client), then the proxy server generates a binary 

20 patch file identifying steps to perform to update the information by running a differencing 
algorithm. If there is no version of the requested information already on server side and 
client side, then the entire information packet is sent to the client. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0019] The accompanying drawings, which are incorporated in and form part of the 

specification, illustrate preferred embodiments of the present invention and, together with the 
description, disclose the principles of the invention. In the drawings: 
5 [0020] Figure 1 is a block diagram illustrating the system for updating a client's 

information with a patch, as described herein; 

[0021] Figure 2 is a block diagram illustrating the caching implementation described 

herein for patching timely information; and 

[0022] Figure 3 is a flow diagram illustrating the method for updating a client's 

1 0 information with a patch, as described herein. 



DETAILED DESCRIPTION OF THE INVENTION 
[0023] The quality of wireless content available to corporate and personal users is 

currently constrained by bandwidth allocated to cellular and digital communications. 
1 5 Ultimately, additional bandwidth will be available to wireless users, but service providers 
will spend billions of dollars to license frequency spectra large enough to serve broadband 
requirements. Until such time, more efficient use of existing bandwidth and infrastructure 
will allow service providers to gain additional capacity and deliver higher quality content and 
services to users. 

20 [0024] Implementing patching at the content delivery level is a unique hybridization 

of mature technologies. The patching technique of the present invention is a unique method 
for efficiently updating dynamic content to Internet or other large network users. While the 
description herein often refers to a global, public network of computers, such as the network 
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known as the Internet, it will be apparent to one skilled in the art that any network utilizing 



Web browsing or similar methods of retrieving information are contemplated as alternative 



embodiments. 



[0025] 



Referring now the drawings, and in particular to Figure 1 , there is shovm a 



5 block diagram of the system described herein. A user 150 on a client 100a requests 

information from the World Wide Web (WWW or Web) 110. A determination is made on 
the client 100a in the Web browser process 101a as to whether the requested information 
rj currently resides in cache 102a on the client 100a or whether the request is to be passed on to 
W the Web proxy server 120. If the information does not reside locally on the client 100a, then 
^fJlO the Web proxy server 120 determines whether the information resides in cache storage 121a 
t[l on the proxy server 120. If so, this information is passed to the client. If not, the new 
£==1 information is retrieved from the WWW 110. If the Web proxy server has a previous, but 
r] outdated, version of the requested information in cache, and it is knovm that the client also 
C!3 has this outdated version in local cache, then the two versions are automatically compared on 
1 5 the proxy server and a difference file is created. 

[0026] The difference file is small binary "patch" generated on a central Web proxy 

server 120, transmitted to the requesting client 100a, and applied on the client's device or 
Web browser 1 01 a to update older content already saved locally. Any algorithm which 
compares the two files and generates a file with instructions for modifying the old 
20 information to create the new information can be used. In one embodiment the RTPatch® 
software available from Pocket Soft, Inc. is used. This software is integrated into the patch- 
enabled server and client software with a set of commercially available reusable 
subroutines/modules. It will be apparent to one skilled in the art how to generate a 




SAIC0043-US 

proprietary patch algorithm either based on the previously discussed Miller patent, or by 
using a different but readily developed and apparent algorithm, and resultant software 
routine. This transmission strategy is ideal for an environment that is bandwidth-constrained, 
with mostly static but some dynamic content. Wireless Internet service fits this profile well, 
5 and it is currently a rapidly expanding market. 

[0027] It is the Web proxy server's responsibility to determine whether to make a 

patch, and in order to make that decision, the Web proxy server has to be "patch enabled". 
The Web proxy server executes code written into the Web proxy server that enables it to 
J build a patch based on the fact that it had stored what it sent to the client last time and what it 
Jo now has in its cache. The difference file is then sent to the client. The client side browser is 
1 also patch-enabled. When the difference file is received by the client, the client side browser 
determines what type of file was received. If the information received is a patch file, then the 
1 browser executes the binary instructions of the patch. 

f [0028] This determination can be made based on file type extension, header 

15 information in the transmission, or any other commonly used method. It will be apparent to 
one skilled in the art that once the patch file is created, a number of methods could be used to 
determine how to execute the patch. It will also be apparent to one skilled in the art how to 
create a "plug-in" for the browser to do just that. It is noted that what is meant by the term 
"plug-in" is a term of art, and well known to those of ordinary skill in the art. The browser 
20 could then detect the file type that was a patch, rather than an HTML file, know whether it 
needed to execute the instructions, or just post the page. The patching is transparent to the 
user because after the information is requested the user sees only the updated information on 
the page and is not made aware of whether the information has been downloaded in whole 
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from, for example, the Internet, and transferred in its entirety, or whether a patch file was 
transmitted and then executed by the client side browser. 

[0029] The system and method disclosed herein provides for automatically 

determining if data requested is more recent than what the users have, and for generating a 
patch automatically. There is an assumption made, for the system and method, that the Web 
proxy server has retained in memory the last version that it sent to the each individual client. 
There is a logging mechanism by which this proxy server retains information representing the 
data it sent out to various clients. When a new version is in its cache, it is able to generate 
that patch file because it has both copies available to it. 

[0030] The system and method provides a mechanism to enable a virtually infinite 

supply of custom patches by implementing a tracking system on the server to keep track of 
which data was sent to which client/user. Current systems do not maintain this information. 
At most, only the latest pieces of data are stored in cache, and these data are not coordinated 
with the requesting users. Moreover, in current patching systems, only a small subset of 
possible patches are available to the user because they are created ahead of time based on 
decisions made manually. 

[0031] As discussed in greater detail herein, the Web proxy server tracks what 

versions of previous content were sent to different clients. This is not done in current 
patching systems because there is no reason to do so. In one aspect, requests are made from a 
client to a server and identifying information such as the client's IP address, what port the 
request came in on and the URL that it requested are embedded in the HTTP request from the 
client to server. The server stores that information along with the content that it returned to 
the client for later use. Thus, when the client asked for the same URL again or the same 
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content, the Web proxy server performs a "look-up" on what it had sent previously, recalls 
the content that it had sent to the client previously and generate a patch between the new 
content and what it had sent previously to the client. The term "look up" is conventional and 
well known to those of ordinary skill in the art. 

[0032] Efficiently storing and indexing client requests is an enhancement to current 

Web proxy server technology. Currently, there is no need for a proxy server to track what 
content is returned to individual clients, and therefore this function is not performed. A 
patch-enabled content delivery system, as described herein, requires that the server track 
content served to individual clients. Efficient indexing techniques, such as hashing, ensure 
that servers can quickly access stored information such as previously transmitted content and 
time persistence. It will be apparent to one of ordinary skill in the art that various tracking 
techniques may be used by different servers, as long as the patch is sent in a standard format. 
[0033] In an exemplary embodiment of the system and method described herein, the 

following information is saved by the proxy server and is useful for tracking or indexing 
Internet content to distributed clients: 

• HTTP (Hypertext Transport Protocol) and WAP (Wireless Applications Protocol) 
header fields, including: (1) content-length, e.g., number of bytes contained in content, 
useful for quickly checking to see of content has changed; (2) content-type, which designates 
type of content returned (e.g. "text/html'*); (3) Etag, which serves as a unique content 
identifier, useful for tracking when content has changed; and (4) last-modified, which stores 
when content was last changed. 

• Network layer header information including: (1) source and destination addresses; 
and (2) address of the requested content. 
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[0034] With this information, efficient indexing techniques, such as hashing, can 

uniquely identify what version of content has been delivered to a client. A client could 
inform a caching proxy server of what content it has in cache by referring to some or all of 
the above or related information. It will be apparent to one of ordinary skill in the art that 
other network transmission protocols may have different header information and that a 
modification of the actual data to be saved will be necessary. 

[0035] In an exemplary embodiment that utilizes HTTP requests, a client performs an 

HTTP request to a caching proxy server. The server satisfies the client's request, saves a 
copy of the content that was sent to the client, and records relevant metadata related to the 
transaction. The following HTTP header describes the content returned to the client: 

HTTP/1.1 200 OK 

Date: Wed, 18 Apr 2001 19:08:11 GMT 

Server: Apache/1.3.17 (Unix) mod_f astcgi/2 . 2 . 10 

Last-Modified: Fri, 13 Apr 2001 16:40:13 GMT 

ETag: " 1 63e-4 8a3-3ad7 2bed" 

Accept-Ranges : bytes 

Content-Length: 18 5 95 

Connection: close 

Content-Type : text /html 

[0036] This header information identifies the date and time that the content was 

served, the date the content was last modified, the "ETag" or unique content identifier, the 
size of the returned content in bytes, and the document type. From the TCP/IP header, the 
server could also store the client hardware address to uniquely identify the client. 

15 
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[0037] This information is used to efficiently store and index the referenced content 

to the requesting client. If the client requested an updated version of the content, the proxy 
server would be able to efficiently identify and retrieve the content previously served to the 
client. With a new version of the content retrieved either from cache or from the Internet, the 
5 proxy server would be able to produce a patch between the new content and the content 
previously sent to the requesting client. 

[0038] One illustrative example of the use of the present invention is in the area of 

.^.^ wireless Internet use for receiving financial market data. Users most often use wireless 
m Internet service to receive current stock and financial data. When users access stock quotes, 
nil 0 they are interested in the quote itself, and less interested in the background information and' 
Ul header data that is never seen in the Web browser. However, in current wireless transmission 
strategies, the overhead of HTML (mark-up language) or XML and other content on the page 
must be retransmitted. Sending only a small patch that updates just the stock quote allows 
the client to reuse data already transmitted and execute an Internet request much faster than 
1 5 traditional delivery mechanisms. 

[0039] Some wireless promotion strategies allow advertisers to "push" promotions to 

users based on their current location using geo-positioning system (GPS) technology. In the 
context of such promotions, the system and method may be used to download maps of the 
surrounding area to a user's wireless device once, and daily or hourly promotions can then be 
20 sent via a patch to alert consumers of local promotions. Many users would not tolerate the 
time delays associated with downloading complicated graphics like maps repeatedly. The 
patching technique described herein allows any changes to the map, such as icons or 
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highlighted routes, and the simple text promotion information to be sent efficiently over a 
wireless channel. 

[0040] The method described does not require user intervention in order to receive the 

appropriate patch (difference) file. The proxy server automatically identifies whether or not 
there are differences, and if there are differences then it creates a difference file and sends it 
to the client program. This process is transparent to the user running the program on the 
client side. The process is not transparent to the client program, e.g., a Web browser, 
because the client program needs to be "patch enabled" to actually execute the binary patch 
file to update the differences. 

[0041] The system and method, through intelligent tracking of Internet requests, is 

capable of sending small updates to Internet clients rather than re-sending entirely new 
content when data becomes stale or invalid. As described herein, patching techniques are 
well suited for generating small updates to older files to make them byte-by-byte compatible 
with a newer version. The size of a typical patch is approximately 1-5% of the size of 
original content. In this scenario, a patch-enabled transmission system could update dynamic 
content over the Internet 95-99% more efficiently than re-sending the entire content. This 
dramatic increase in bandwidth efficiency translates into a significantly higher "effective" 
bandwidth for the overall communications channel. 

[0042] Referring to Figure 2, there is shown an exemplary use of the caching of the 

present invention for patching stock quotes to the users. In this example, a user 310 requests 
stock quote information at 10:00 AM. The cache proxy 301 sends a stock quote at 10:00 AM 
to the client/user 310. Another user 320 requests a stock quote at 1 1 :00 AM. The cache 
proxy 301 then sends a stock quote at 1 1 :00 AM to the client/user 320. Since the 1 1 :00 AM 
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quote is different than the 10:00 AM quote, the cache proxy must retrieve the entire 
information packet from the WWW 1 1 0 and then send the entire time appropriate 
information packet to each user. The proxy server would have to log that it sent a stock 
quote at 10:00 to client 310, and a stock quote at 1 1 :00 to client 320. If it is 12:00 PM, and 
both users request a new stock quote, the proxy server is able to send only a patch to each 
user instead of the entire information packet, 

[0043] The proxy server 301 retrieves the 12:00 PM information from the WWW and 

because it has stored the fact that it sent a certain stock quote at 10:00 to client 3 10, it 
generates a patch file between the 10:00 quote and the 12:00 quote to client 310. Since client 
320 had the 1 1 :00 information, the proxy server 301 determines the difference between the 
1 1 :00 and 12:00 information and generates a patch to the 12:00 from the 1 1 :00 information. 
If the person at 1 1 :00 had requested an interim update at 11:15 AM, then when requesting an 
update at 12:00 PM that person receives a patch file to provide the differences between the 
11:15 AM and 12:00 PM information. 

[0044] In contrast, current patching software only provides canned patches. For 

instance, a patch may have been generated for differences between version 1 and 2 of a 
software package, and also for an upgrade from version 2 to version 3. If a user wants to 
upgrade from version 1 to version 3, two (2) incremental patches must be executed; there is 
not an indefinite supply of patches. Current technology provides the patches are manually 
generated in advance and then executed by the user. 

[0045] In building the patch between older content and new content, there is provided 

a differencing algorithm that looks at the two files byte by byte and determines the most 
efficient way to update the old file to match the new file, resulting in the "difference file" or 
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"patch file". The difference file is essentially a set of binary instructions that instruct the 
client to change one or more particular bytes from an original value to an updated value, or 
change a block of bytes from original values to updated values, or delete a block of bytes 
firom the file altogether, or add bytes to the end, etc. Thus, there is provided a novel method 
of using that patch, disseminating that patch and updating it from a client cache in a manner 
not currently performed in the state of the art patching systems. The novel and unexpected 
ability to hybridize the technologies in the manner disclosed herein makes the system more 
efficient at updating data for Intemet traffic. 

[0046] Referring to Figure 3, there is shown a process flow diagram for generating 

and delivering a patch for a client on the Intemet. In step 400, the user requests information 
via a Web browser (i.e., data, a Web page, a calculation, etc.). This request goes to the Web 
proxy server after the browser, in step 402, automatically checks to make sure that this 
calculation or request is based on the current information. In step 404, the browser queries 
the proxy server or other server for the information. The Web proxy server is responsible for 
determining whether to go out to the Intemet for that data or return data that it is local to the 
client. In step 406, if the proxy server does not have the appropriate information in cache, it 
issues a request for the information from the Intemet, or other network, and in step 408, 
obtains the information. The proxy server has tracked previous versions of the same content 
that it had sent to the client. In the case where this is new data to the client then the proxy 
server sends back the most recent version of this data to the client browser. If the requested 
data is an updated version of something already stored in cache on the browser side (i.e., data 
already known to be sent to the client), as determined in step 410, then the proxy server mns 
the differencing algorithm - for example, the RTPatch® software - and generates a binary 
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patch file identifying steps to perform to then update the information in step 412. If there is 
no version of the requested information already on server side and client side, then, in step 
411, the entire information packet is sent to the client. 

[0047] It is the Web proxy server's responsibility to make the decision to make a 

patch and in order to make that decision, the Web proxy server has to be "patched enabled". 
It executes code that enables it to build a patch based on the fact that it had stored what it sent 
to the client last time and w^hat it now has in its cache. The difference file is then sent to the 
client in block 413. 

[0048] The client side browser is also patch-enabled. When the difference file is 

received by the client, in step 414, a determination is made as to what type of file was 
received. If the information received is a patch file, then in step 415, the browser executes 
the binary instructions of the patch. This determination can be made based on file type 
extension, header information in the transmission, or any other commonly used method. For 
instance, HTTP supports the use of mime types, e.g., different file types so you could flag the 
incoming data as a Patch as opposed to a file containing HTML content or gif file. The file 
extension would clue the client into the fact that there was a Patch arriving rather than a new 
fresh content in its raw form. The difference file may actually tell it what file name to 
update or what handle to look for to update in its cache. The identification of which file to 
update could be imbedded in the difference file. The difference file may actually tell it what 
file name to update or what handle to look for to update in its cache. This information may 
also be embedded in the HTTP headers along with the mime type. It will be apparent to one 
skilled in the art that once the patch file is created, a number of methods could be used to 
determine how to execute the patch. It will also be apparent to one skilled in the art how to 
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create a plug-in for the browser just to do just that. The browser could detect the file type 
that was a patch rather than an HTML file, know whether it needed to execute the 
instructions or just post the page. 

[0049] The patching is transparent to the user because after the information is 

requested the user sees only the updated information on the page. The user is not made aware 
of whether the information has been downloaded in whole from the Internet and transferred 
in its entirety, or whether a patch file was transmitted and then executed by the client side 
browser as shown in block 416. 

[0050] One embodiment of the system and method is to implement the patching 

technology in a low bandwidth environment such as the wireless environment, as it stands 
today. A benefit is that the client is not waiting for extended periods every time new data is 
requested, because only smaller amounts of data need to be sent over the wireless frequency. 
The effective bandwidth of the user's channel is increased by sending smaller bits of 
information that leverage what is already stored on the local browser. 

[0051] In another embodiment, the system and method may be used to effect secure 

transmission. Distributing patches rather than raw content adds a layer of security because 
the content of the patches sent are irrelevant unless the base information is known. Unless 
one knows what the previous versions were, instructions on how to update that to the most 
recent version are useless. Thus, there is an added benefit that if someone has not been 
tracking every single transaction coming from client to server, and tracking every version of 
it, they're not going to be able to reconstruct the end product. In a sense, one benefits from 
an extra level of security. This method may also save additional bandwidth if only the first, 
or full, transmissions are fiilly encrypted. Since the patches are useless alone, it may not be 
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necessary to encrypt them at all. In that case, the overhead of encryption is not required for 
every transmission in a session. These techniques might be useful for military applications, 
E-commerce, or secure bank transactions where a hacker or other potential of infiltrator 
w^ould have to be tracking every single transaction in order to reconstruct the end product. 
5 [0052] In another embodiment, the system and method may be used for transmission 

of information to/from a submersible vehicle, Submersibles have low bandwidth under 
water. In order to get any kind of data transmission they extend a very long antenna that 
^-.^ makes them susceptible to other submarines and other people looking for big objects in the 
m water. Submariners tend to keep their data transmissions extremely short and the patches of 
JlllO the present invention would allow them to get more data than they would normally be able to 
in in the same period of time. 

[0053] The system and method allows for higher quality content oyer existing 

%l infrastructure. For instance, once you download a higher quality image, you could update 
that image over less time than you would if you had to re-send that image every time. For 
15 instance, the online service, AOL, available from America Online, Inc., changes the graphics 
on their proprietary Web browsers often. The changes are not fundamentally that different, 
they might change a few things in the graphic to change their logo a little bit. Once a user 
has a graphic stored locally, if the online service wanted to change their logo and update their 
graphics, they could patch those graphics to the user and take up less bandwidth and than if 
20 they had to re-send complicated graphics every time. 

[0054] Various preferred embodiments of the invention have been described in 

fulfillment of the various objects of the invention. It should be recognized that these 
embodiments are merely illustrative of the principles of the invention. Numerous 
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modifications and adaptations thereof will be readily apparent to those skilled in the art 
without departing from the spirit and scope of the present invention. 
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